class Solution {
public:
    int majorityElement(vector<int>& nums) {
        //哈希
        // unordered_map<int,int> m;
        // for(auto& num:nums)
        // {
        //     m[num]++;
        // }
        // int sum=0;
        // for(auto it :m)
        // {
        //     if(it.second>nums.size()/2)
        //         sum=it.first;
        // }
        // return sum;

        //排序
        //如果将数组 nums 中的所有元素按照单调递增或单调递减的顺序排序，那么下标为n/3的元素（下标从 0 开始）一定是众数,无论奇偶都一样。
        sort(nums.begin(),nums.end());
        return nums[nums.size()/2];
    }
};